- Title
- Very Pliable Index Coding
- Creator
- Ong, Lawrence; Vellambi, Badri N.
- Relation
- 2022 IEEE International Symposium on Information Theory (ISIT). Proceedings of 2022 IEEE International Symposium on Information Theory (ISIT) (Espoo, Finland 26 June -1 July, 2022) p. 3244-3249
- Relation
- ARC.DP190100770 http://purl.org/au-research/grants/arc/DP190100770
- Publisher Link
- http://dx.doi.org/10.1109/ISIT50566.2022.9834479
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2022
- Description
- In the pliable variant of index coding, receivers are allowed to decode any new message not known a priori. Optimal code design for this variant involves identifying each receiver's choice of a new message that minimises the overall transmission rate. This paper proposes a formulation that further relaxes the decoding requirements of pliable index coding by allowing receivers to decode different new messages depending on message realisations. Such relaxation is shown to offer no rate benefit when linear codes are used, but can achieve strictly better rates in general. Scenarios are demonstrated for which the transmission rates are better when the message size is finite than when it is asymptotically large. This is in stark contrast to traditional communication setups.
- Subject
- index coding; decoding; transmission rates; linear codes
- Identifier
- http://hdl.handle.net/1959.13/1483024
- Identifier
- uon:51072
- Identifier
- ISBN:9781665421591
- Language
- eng
- Reviewed
- Hits: 687
- Visitors: 683
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|